Inductive Supervised Quantum Learning.
نویسندگان
چکیده
In supervised learning, an inductive learning algorithm extracts general rules from observed training instances, then the rules are applied to test instances. We show that this splitting of training and application arises naturally, in the classical setting, from a simple independence requirement with a physical interpretation of being nonsignaling. Thus, two seemingly different definitions of inductive learning happen to coincide. This follows from the properties of classical information that break down in the quantum setup. We prove a quantum de Finetti theorem for quantum channels, which shows that in the quantum case, the equivalence holds in the asymptotic setting, that is, for large numbers of test instances. This reveals a natural analogy between classical learning protocols and their quantum counterparts, justifying a similar treatment, and allowing us to inquire about standard elements in computational learning theory, such as structural risk minimization and sample complexity.
منابع مشابه
Overview of Inductive Logic Programming (ILP) Systems
The current paper presents a brief overview of Inductive Logic Programming (ILP) systems. ILP algorithms are of special interest for machine learning, because most of them offer practical methods for extending the presentations used in algorithms that solve supervised learning tasks. The paper presents major approaches for solving supervised learning task, summarizes their features and classifi...
متن کاملIncorporating Prior Domain Knowledge Into Inductive Supervised Machine Learning Incorporating Prior Domain Knowledge Into Inductive Machine Learning
The paper reviews the recent developments of incorporating prior domain knowledge into inductive machine learning, and proposes a guideline that incorporates prior domain knowledge in three key issues of inductive machine learning algorithms: consistency, generalization and convergence. With respect to each issue, this paper gives some approaches to improve the performance of the inductive mach...
متن کاملGeneralization vs. Discrimination in Learning
concept learning in animalsAnimal perceptual learningArtificial learning and Machine LearningCategorical learningClassification learningConcept formationConcept learningConcept learning of machinesLearning algorithms ReferencesFlach, P. (forthcoming). Machine Learning. The Art and Science of Algorithms that Make Sense of Data. CambridgeUniversity Press. M...
متن کاملCombining ILP with Semi-supervised Learning for Web Page Categorization
This paper presents a semi-supervised learning algorithm called Iterative-Cross Training (ICT) to solve the Web pages classification problems. We apply Inductive logic programming (ILP) as a strong learner in ICT. The objective of this research is to evaluate the potential of the strong learner in order to boost the performance of the weak learner of ICT. We compare the result with the supervis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review letters
دوره 118 19 شماره
صفحات -
تاریخ انتشار 2017